package com.yhy;

import java.util.ArrayList;
import java.util.Set;

/**
 * describe:
 *
 * @author helloworldyu
 * @data 2017/11/16
 */
public interface IGraph {
	boolean isDirected();

	boolean addVertex( Vertex vertex );

	void connect(Vertex a, Vertex b );

	boolean hasEdge( Vertex a, Vertex b );

	Set<Vertex> getVertexs();

	ArrayList<Vertex> getAdj(Vertex vertex );

	/**
	 * 返回值相同的点在图中的引用
	 * @param vertex
	 * @return null 不在图中
	 */
	Vertex findInGraph( Vertex vertex );

	void show();
}
